Search results for "network design"

Supporting group decision makers to locate temporary relief distribution centres after sudden-onset disasters

2020

International audience; In the humanitarian response, multiple decision-makers (DMs) need to collaborate in various problems, such as locating temporary relief distribution centres (RDCs). Several studies have argued that maximising demand coverage, reducing logistics costs and minimising response time are among the critical objectives when locating RDCs after a sudden-onset disaster. However, these objectives are often conflicting and the trade-offs can considerably complicate the situation for finding a consensus.To address the challenge and support the DMs, we suggest investigating the stability of non-dominated alternatives derived from a multi-objective model based on Monte Carlo Simul…

District heating networks: enhancement of the efficiency

2019

International audience; During the decades the district heating's (DH) advantages (more cost-efficient heat generation and reduced air pollution) overcompensated the additional costs of transmission and distribution of the centrally produced thermal energy to consumers. Rapid increase in the efficiency of low-power heaters, development of separated low heat density areas in cities reduce the competitiveness of the large centralized DH systems in comparison with the distributed cluster-size networks and even local heating. Reduction of transmission costs, enhancement of the network efficiency by optimization of the design of the DH networks become a critical issue. The methodology for determ…

Branch-and-price-and-cut for a service network design and hub location problem

2015

In the context of combined road-rail freight transport, we study the integrated tactical planning of hub locations and the design of a frequency service network. We consider a number of real-world constraints such as multiple transshipments of requests at hubs, transport time limits for requests, request splitting, and outsourcing possibilities. To our knowledge, the combination of problem features we deal with has not been described before. We present a path-based model and solve it with a branch-and-price-and-cut algorithm. Computational experiments show that large realistic instances from a major German rail freight company can be solved close to optimality within one hour on a standard …

A demand-based methodology for planning the bus network of a small or medium town.

2010

This work aims at developing a demand-based methodology for designing the bus network of a small or medium town. The proposed modelling tool adopts a multi-agent objective function which evaluates performance in the context of different stakeholders: the surplus of travellers (car and bus users); the bus service provider’s revenues and operation costs. This approach was applied to an existing bus network, serving city of Trapani, which is a medium town in the south of Italy (Sicily), with 100000 inhabitants. The bus-based public transport system attracts only about 5% of commuter trips within Trapani (source: National Institute of Statistics, 2005). This paper reports on an analysis of the …

A problem-adjusted genetic algorithm for flexibility design

2013

Many present markets for goods and services have highly volatile demand due to short life cycles and strong competition in saturated environments. Determination of capacity levels is difficult because capacities often need to be set long before demand realizes. In order to avoid capacity-demand mismatches, operations managers employ mix-flexible resources which allow them to shift excess demands to unused capacities. The Flexibility Design Problem (FDP) models the decision on the optimal configuration of a flexible (manufacturing) network. FDP is a difficult stochastic optimization problem, for which traditional exact approaches are not able to solve but the smallest instances in reasonable…

An exact algorithm for the min-cost network containment problem

2004

A network design problem which arises in the distribution of a public utility provided by several competitive suppliers is studied. The problem addressed is that of determining minimum-cost (generalized) arc capacities in order to accommodate any demand between given source–sink pairs of nodes, where demands are assumed to fall within predetermined ranges. Feasible flows are initially considered as simply bounded by the usual arc capacity constraints. Then, more general linear constraints are introduced which may limit the weighted sum of the flows on some subsets of arcs. An exact cutting plane algorithm is presented for solving both of the above cases and some computational results are re…

An exact algorithm for the solution of a network design problem

2004

Cycling for Home-to-School Travel in Palermo: A Method for Assessing the Optimal Allocation of New Cycling Infrastructure

2019

In order to reduce the number of cars on the road, one of the most incisive actions is to encourage cycling, e.g. through the introduction of bike-sharing systems. In particular, the activation of special bike-sharing programs for school students could lead students to choose this mode of transport to make their own home-school travel. The success of such initiatives is primarily linked to the presence of a continuous and functional cycle network, which can create safe routes to school. It is, therefore, necessary a cycle network design model that allows determining the optimal allocation of new cycle paths, maximizing the number of users and considering technical and economic constraints. …

Design and optimisation of an innovative two-hub-and-spoke network for the Mediterranean short-sea-shipping market

2020

Abstract Short Sea Shipping (SSS) is generally considered as a privileged transport mode in terms of reducing road congestion and related external costs. In the last two decades, SSS has attracted a lot of attention in the European Union, where it is also regarded as a key factor for economic and social cohesion between countries. In this regard, the present study proposes a new network design that aims at improving and increasing freight traffic between the north-western and the south-eastern shores of the Mediterranean Basin. The proposed model, designed for Ro-Ro (Roll-on Roll-off) freight transport, tries to overcome the limits of the existing multi-port-calling services through an inno…